AUTOMATED LAYOUT TRANSFORMATION SYSTEM AND METHOD 



BACKGROUND OF THE INVENTION 

[0001] The present invention relates to the fabrication of 
integrated circuits (ICs) and more particularly to a system 
and method for automatically transforming a compacted 
layout of an IC to a relaxed layout which satisfies an 
overall dimensional constraint. 

[0002] In the design of ICs, it is a goal to minimize the 
area occupied by the circuits which make up an integrated 
circuit. Minimized area usually equates to good circuit 
performance. Signal conductors are shorter when area is 
minimized, thus reducing parasitic capacitance and 
resistance of the signal conductors, which in turn, makes 
the circuits faster. 

[0003] Accordingly, tools used in the automated design of 
ICs, known as electronic design automation ("EDA") tools, 
tend to minimize the layout area occupied by circuits of an 
IC. Typically, in such automated design, a circuit design 
is generated by a circuit design engineer with the aid of 
EDA tools. From the circuit design, a set of layouts are 
generated for devices and/or wiring at each level of the 
IC. 

[0004] In generating such layout, a compacting process is 
typically performed, in which the sizes of features and 
spacings between features, e.g. devices, conductive lines, 
etc. of the layout are reduced to minimum sizes and 
spacings while still preserving connections between such 
features. This results in the layout having minimized area. 
[0005] Typically, each level of the IC is defined by a set 
of layouts containing the patterns for respective circuit 
blocks of the IC. Thus, for a particular level of an IC, a 
first layout is generated from a circuit design for a first 
circuit block, second layout is generated for a second 
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circuit block, and so on. As part of generating a layout 
for a circuit block, the layout is compacted by reducing 
the spacings between features and sometimes the sizes of 
features themselves to minimum values while preserving the 
connections between the features of the layout- Generally, 
there is little flexibility to vary the sizes of features, 
particularly the width of conductive lines. Therefore, 
compacting is generally directed to reducing only the width 
of spacings between features. 

[0006] The resulting layout must fit within the available 
area for the particular circuit block. In a conventional 
Manhattan layout, the layout spans an area of a substrate 
extending in a horizontal direction (the direction parallel 
to most lines of the layout), and also extends in a 
vertical direction (the direction transverse to the 
horizontal lines) . The area available for the layout is 
defined by a dimensional constraint in the horizontal 
direction and another dimensional constraint in the 
vertical direction. Thus, the compacted layout must fit 
within the dimensional constraints provided for the circuit 
block in both the horizontal direction and the vertical 
direction . 

[0007] In each of the horizontal and vertical directions, a 
layout can be considered to be a collection of parallel 
paths that are placed side-by-side. Each path of the layout 
runs from one edge of the layout to an opposite edge of the 
layout. For example, in a vertical direction, each path 
runs between a bottom edge and a top edge of the layout. 
Each path typically includes a set of modifiable elements 
such as segments of conductive lines, active areas, 
isolation trenches, etc., as well as spacings between such 
modifiable elements. Alternatively, each path can include 
only segments of conductive lines and the spacings between 
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them, as in a layout for a metallization pattern. As used 
herein, the term "features" means any such modifiable 
elements. The processing of a layout on the basis of the 
spacings between features of the paths which make up the 
layout provides convenient granularity. 

[0008] Unfortunately, the conventional process of 
compacting a layout to minimum sizes and spacings can 
unnecessarily complicate the manufacturing process and 
increase the likelihood of failure. Both the fabrication of 
photomasks and lithographic patterning of a semiconductor 
substrate are very sensitive to contamination and 
variations in the manufacturing process. Such sensitivity 
increases as the spacings between features of a layout are 
decreased. The more features of a mask or wafer pattern 
that are placed at minimum spacings, the more susceptible 
the mask or wafer pattern becomes subject to ruination 
during manufacture by particle contamination such as from 
dust. Also, variations in the manufacturing process, for 
example, lithographic process variations and etching 
variations, affect masks and wafer patterns to a greater 
extent when the spacings between features are small. 
[0009] Moreover, it often occurs that the spacings between 
certain features of a layout need not be reduced to minimum 
values, in an example, some paths of a circuit block layout 
can only be accommodated within the available area when 
some features are disposed at minimum spacings. However, in 
other paths of the same layout there is available space to 
place features at larger spacings. 

[0010] In a conventional compacting process, the 
spacings between features of all paths of a layout are 
reduced regardless of whether the features of a particular 
path need to be compacted to fit within the dimensional 
constraint of the layout. Thus, in any compacted layout, 
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many paths may exist in which many features of those paths 
are at small or minimum spacings, even though the spacings 
could have been made larger and those paths would still fit 
within a predetermined dimensional constraint for the 
circuit block area. 

[0011] Consequently , compacting may actually decrease 
manufacturing yields because the features of some paths of 
a layout are placed at unnecessarily small spacings, 
leading to increased problems of contamination and reduced 
tolerances for photolithographic patterning and etching. 
SUMMARY OF THE INVENTION 

[0012] Therefore, according to an aspect of the 
invention, an automatic machine-implemented method is 
provided for de-compacting a layout for a portion of an 
integrated circuit. In such method, a spacing is 
automatically enlarged between neighboring features of a 
path of the layout, provided that the length of the path 
does not then exceed a predetermined dimensional constraint 
and provided that connectivity is maintained between the 
neighboring features and any features of the layout to 
which the neighboring features are connected. The step of 
enlarging is then repeated for at least one other spacing 
of the layout. 

[0013] According to a preferred aspect of the invention, 
a method is provided for de-compacting a layout of a 
portion of an integrated circuit. The method includes 
providing a predetermined dimensional constraint for the 
layout in a first direction of the layout. The method 
further includes automatically enlarging a spacing between 
first and second features of a path of the layout by a 
predetermined amount, provided that the length of the path 
does not then exceed the predetermined dimensional 
constraint and provided that connectivity is maintained 
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between the first and second features and any features of 
the layout to which the first and second features are 
connected. This is performed when the spacing is smaller by 
the predetermined amount than the larger of a first 
neighbor spacing between the first feature and a third 
feature of the path neighboring the first feature, and a 
second neighbor spacing between the second feature and a 
fourth feature of the path neighboring the second feature. 
The step of enlarging is then repeated in order from a 
smallest spacing enlargeable thereby until all spacings 
enlargeable by the step are enlarged as many times as they 
are enlargeable. 

[0014] According to yet another aspect of the invention, 
a machine-readable medium is provided having a set of 
instructions recorded thereon for performing a method of 
de-compacting a layout for a portion of an integrated 
circuit . 

[0015] According to another aspect of the invention, a 
system is provided which is operable to de-compact a layout 
for a portion of an integrated circuit. 
BRIEF DESCRIPTION OF THE DRAWINGS 

[0016] FIG. 1 is a plan view illustrating a compacted 
layout prior to being de-compacted according to an 
embodiment of the invention. 

[0017] FIG. 2 is a diagram illustrating graph 
connectivity of branches and nodes of the layout 
illustrated in FIG. 1. 

[0018] FIG. 3 is a flowchart illustrating a de- 
compacting method according to a preferred embodiment of 
the invention. 

[0019] FIG. 4 is a plan view illustrating a de-compacted 
layout corresponding to the layout shown in FIG. 1, after 
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being de-compacted according to an embodiment of the 
invention . 

[0020] FIG. 5 is a block diagram illustrating a system 
for de-compacting a layout according to an embodiment of 
the invention. 
DETAILED DESCRIPTION 

[0021] The embodiments of the invention will now be 
described with reference to FIGS. 1 through 5. 
[0022] FIG. 1 is a plan (top-down) view illustrating a 
layout of features for a level of an IC such as a conductor 
pattern. As shown in FIG. 1, the layout includes a 
plurality of conductors, shown as hatched areas. 
Conductors are examples of "features", as defined herein. 
The areas between the hatched areas represent the spacings 
between conductors. The number indicated on each hatched 
area represents the width of each conductor and the number 
indicated on each spacing represents the width of each 
spacing. Thus, for example, as shown on the right hand side 
of FIG. 1, conductor segments 12 and 14 are neighbors. Each 
conductor segment 12, 14 has a width of 100 nm and there is 
a spacing 22 between them of 100 nm. Conductor segment 16 
also has width of 100 nm but is separated from a neighbor 
conductor segment 14 by a spacing of 160 nm. Similarly, 
conductor segments 16 and 18 are neighbors which are 
separated from each other by a spacing of 100 nm. Assume 
that the minimum spacing allowed between features of the 
layout is 100 nm. On the right side of the layout in FIG. 
1, it can be seen that almost all conductors are separated 
from a neighbor conductor by the minimum spacing of 100 nm. 
However, the spacing between the neighbor conductors 14 and 
16 is greater than the minimum spacing, at 160 nm. 
[0023] On the left hand side of FIG. 1, the layout 
appears different. There, conductor segment 12 has a 
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spacing of 360 nm from neighbor conductor segment 116, 
while conductor segment 116 has a spacing of 100 nm from 
its neighbor conductor segment 18. On the left hand side it 
can be seen that conductor segments 116 and 18 are 
separated by the 100 nm minimum spacing. However, the 
neighbor spacing between conductor segments 12 and 116 is 
much greater than the minimum spacing, at 360 nm. 
[0024] Therefore, on both the left hand side and the 
right hand side of the layout shown in FIG. 1, some 
spacings between features are much smaller than the 
neighbor spacing between one of those features and another 
feature. For example, features 116 and 18 on the left hand 
side of the layout are separated by a spacing 126 of 100 nm 
while features 12 and 116 are separated by a spacing 122 of 
360 nm. However, it can also be observed that it is not 
necessary for features 116 and 18 to be spaced so closely, 
because there is space available within the neighbor 
spacing 122 of 360 nm to allow the conductor segment 116 to 
be shifted towards conductor segment 12, Thus, it is 
observed that the spacing between features 116 and 18 of 
the layout is unnecessarily compacted relative to the 
dimension of the area available for the layout, as 
represented by the distance between the top edge of 
conductor segment 12 at the top of the layout and the 
bottom edge of conductor segment 18 at the bottom of the 
layout . 

[0025] Embodiments of methods and systems for de- 
compacting the layout 10 of FIG. 1 will now be described 
relative to FIGS. 2 and 3. FIG. 2 is a diagram indicating 
the sizes of spacings and features of the layout 10 
illustrated in FIG. 1, as well as constraints placed on the 
sizes of the spacings and features. The boxes in FIG. 2 
indicate nodes of the layout, i.e., the features such as 
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conductor segments, for example. The lines pointing to the 
boxes represent the branches of the layout, i.e. the 
spacings between the nodes. Thus, for example, node 212 
corresponds to conductor 12 of FIG. 1. The neighbor nodes 
214, 215 and 216 of node 212 correspond to the conductor 
segments 14, 15 and 116, respectively. The width of each 
node (conductor segment) is indicated in each box by the 
number which immediately follows the letter "N." The 
constraint on the width of each node is indicated by the 
number following the operator ">." 

[0026] As further shown in FIG. 2, the branches 222, 322 
and 422 represent the spacings between the node 212 and the 
nodes 214, 215 and 216, respectively. The width of each 
branch (spacing) is indicated next to the branch by the 
number immediately following the letter "B". The constraint 
on the width is also indicated next to each branch by the 
number which follows the operator ">". Thus, for example, 
for branch 222, the spacing of the branch is 100 nm and the 
constraint is that the spacing must be greater than or 
equal to 100 nm. The same is true for branch 322, in which 
the spacing of the branch is 100 nm and the constraint is 
that the spacing must be greater than or equal to 100 nm. 
For branch 422, while the constraint is the same, i.e. that 
the branch must be greater than or equal to 100 nm, the 
spacing of the branch is 360 nm. 

[0027] The paths of the layout are represented in FIG. 2 
as different ways of traversing the layout in one 
direction. For example, when traversing the layout in the 
vertical direction, i.e., either from the top of the graph 
to the bottom or, alternatively, from the bottom of the 
graph to the top, five paths are available, as evidenced by 
the five separate branches 226, 326, 426, 526 and 626 that 
point to the bottom-most node 218. 
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[0028] As will be further described, in the embodiments 
of the invention, each of the paths of the layout is 
examined individually to determine whether and by how much 
a spacing between features of a path should be enlarged. 
When the spacing between a particular pair of features of a 
path can be enlarged without the length of the path then 
exceeding a predetermined dimensional constraint, and 
connectivity is maintained relative to the pair of 
features, such spacing is enlarged. 

[0029] In a particular embodiment, when the spacing 

between a particular pair of features is smaller than a 
neighbor spacing between a feature of that pair of features 
and another feature, that spacing will be enlarged. Again, 
this will be done as long as the change does not cause the 
length of the path to exceed a predetermined dimensional 
constraint for the layout, and the connectivity of features 
of that path is maintained to the features of other paths 
adjacent to that path. 

[0030] Preferably, the larger neighbor spacing is 
simultaneously reduced by the same amount that the 
particular spacing is enlarged. In this way, connectivity 
of other features of that path to the features of other 
paths is affected little. Preferably, the width of neighbor 
spacings on both sides of the spacing to be enlarged are 
compared, and the width of the larger one of the neighbor 
spacings is reduced in this step. 

[0031] This process of enlarging the spacing between a 
particular pair of features is preferably done 
incrementally, such that a particular spacing is enlarged 
by only a predetermined amount, e.g. 10 nm, at any given 
time, and the neighbor spacing between a feature of that 
pair of features is reduced by only that same predetermined 
amount at one time. If any changes are needed to maintain 
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the connectivity of features of one path of the layout to 
another, they are also preferably done at the time that the 
particular spacing and then neighbor spacing are changed by 
the predetermined amount. 

[0032] FIG . 3 is a flow diagram illustrating a preferred 
embodiment of a method for decompacting a layout according 
to the invention. In the embodiment shown in FIG. 3, the 
width of the spacings between features of the various paths 
of a layout are examined in relation to the critical path 
length (C) of the layout. As used herein, "critical path 
length" means the length of the longest path in a direction 
(for example, vertical or horizontal) of the layout, in 
which path the sizes of the features and the spacings 
between them cannot be reduced while still preserving 
connectivity to other paths. Accordingly, the critical path 
length represents a dimensional constraint below which the 
layout cannot be reduced in size in a particular direction. 
[0033] The flow diagram of FIG. 3 illustratively shows a 
method for de-compacting a layout in a vertical direction 
of the layout. Thus, in a step 1 of the method, the 
critical path length (C) of the layout is determined. 
Thereafter, in step 2, a minimum path length (MPL) is 
determined for every path of the layout. As used herein, 
the minimum path length of a path means the smallest path 
length in which the features and the spacings of a 
particular path can be disposed while still preserving 
connectivity to other paths. Therefore, every path of the 
layout will have a MPL which is less than or equal to C, 
since C represents the longest MPL for the layout. 
[0034] In an embodiment, C represents a predetermined 
dimensional constraint on the size of the layout in a 
particular direction, e.g. vertical direction. In another 
embodiment, an overall dimensional constraint D can be 
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different from C, as such constraint need not be limited to 
a critical path length. For example, the overall 
dimensional constraint can be selected simply based on the 
maximum dimension of the area available for the particular 
circuit block of the layout. In such case, the overall 
dimensional constraint D can have a value which is larger 
than C. 

[0035] In an exemplary embodiment in step 3, all 
branches, i.e. spacings between features, of the layout are 
unlocked, i.e. made subject to evaluation and change. This 
permits each branch to be examined and enlarged under 
appropriate circumstances, as will be described in the 
following . 

[0036] In such embodiment, the layout is de-compacted 
relative to the sizes of spacings between features, rather 
than the sizes of the features per se. This is because 
greater flexibility exists for enlarging spacings between 
features than enlarging the sizes of features themselves. 
In particular, the features may include the gate conductors 
of transistors which generally cannot be increased or 
decreased in size without significantly affecting 
transistor characteristics and function. However, 
increasing the spacings between transistors helps to 
alleviate the problem identified above of contamination. 
[0037] When MPL of a particular path equals C, the 
individual elements (spacings and features) of a path 
cannot be moved without increasing the overall size of the 
layout. Accordingly, in step 4, all branches of paths in 
which MPL is equal to C are locked to preclude the elements 
therein from being moved by the de-compacting process 
described below. Alternatively, when an overall dimensional 
constraint D is used instead of the critical path length C, 

o 

all branches of paths in which MPL is equal to D are locked 
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such that elements of such paths will not be moved by the 
de-compacting process. 

[0038] Then, in step 5, a check is made at this stage to 
determine whether any branches of the layout are unlocked. 
If unlocked branches remain, then processing continues at 
step If as indicated by the "YES" decision at step 5 and 
consequent downward flow. However, if no unlocked branches 
of the layout remain, then processing ends, as indicated at 
step 6. 

[0039] When the decision at step 5 is "YES", processing 
continues in step 7 by a search to determine an unlocked 
branch K of the layout which has the smallest actual 
spacing. Branch K represents a spacing between a 
particular pair of neighboring features of the layout. 
Preferably, the search is performed over the space of the 
entire layout. In that way, the layout is de-compacted in 
order from the branch K having the smallest actual spacing. 
[0040] Then, in step 8, the width of the neighbor 
branches (spacings) on each side of branch K are examined. 
Because of the order in which the branches appear in a path 
of the layout in a direction, e.g., from top to bottom, or 
alternatively, from bottom to top, one of those branches is 
referred to as a predecessor branch and another one of the 
branches is referred to as a successor branch. The branch 
of the predecessor and successor branches that has the 
larger spacing is determined in this step. 

[0041] Thereafter, in step 9, it is determined whether 
the actual spacing of the particular branch K plus a 
predetermined incremental spacing, e.g. 10 nm, is less than 
or equal to the larger of the spacings of the predecessor 
branch and the successor branch. In this test, only 
predecessor and successor branches which are unlocked are 
examined. If the result of this test is true, then 
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increasing the spacing of branch K by the predetermined 
incremental spacing (10 nm) will at most increase the 
spacing of branch K to the same spacing as the larger of 
the predecessor and successor branches. However, if the 
spacing of the particular branch K plus the predetermined 
incremental spacing would be greater than both the spacings 
of the predecessor branch and the successor branch, then 
nothing would be gained by increasing the spacing of branch 
K. Therefore, in such case, branch K is locked (step 10). 
Nothing would be gained because, according to a preferred 
embodiment of the invention, if the spacing of branch K 
were to be increased, then the spacing of the larger one of 
the predecessor branch and successor branch would be 
correspondingly decreased (step 13) , then causing that 
predecessor or successor branch to be smaller than branch 
K. Accordingly, the spacing of a branch K is increased only 
when it does not cause the spacing of that branch K to 
become larger than the larger one of the predecessor branch 
and successor branch of the particular path. 

[0042] Assuming that the decision at step 9 is "YES" , in 
step 11 it is determined whether graph connectivity 
restrictions of the layout allow the spacing of branch K to 
be increased by the predetermined incremental spacing. 
Stated another way, if the spacing of branch K is increased 
by the incremental spacing, it is determined whether the 
features (nodes) of the layout remain as fully connected to 
each other as they are in the original layout prior to the 
update. Thus, in a particular path of the layout, if the 
spacing of a branch K is increased by the incremental 
spacing, a node of the graph will be required to move by 
the amount of the incremental spacing. Initially this may 
cause an offset between the moved feature and another 
feature to which it connects in the layout. 
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[0043] It is desired to enlarge the spacing of a branch 
K only when connectivity between features of the layout is 
maintained at least as fully as it is in the original 
(compacted) layout, or at least is adequately maintained. 
Therefore, if the features cannot remain as fully or 
adequately connected after the spacing of branch K is 
enlarged, then the decision at step 11 is "NO" and branch K 
is then locked (step 10) . This would be the case, if, for 
example, the features of the path adjacent to the path of 
branch K are at the critical path length C and cannot be 
moved because the branches thereof are locked, as described 
above relative to step 4. 

[0044] In the case when the decision at step 11 is 
"YES", the spacing of branch K is increased by the 
predetermined incremental spacing, e.g., 10 nm (step 12). 
Preferably, a corresponding decrease is made at that time 
in the spacing of the larger one of the predecessor branch 
and the successor branch (step 13) . However, the step of 
reducing the spacing of the predecessor branch or the 
successor branch is not a strict requirement for de- 
compacting the layout. The overall dimensional constraint 
D of the layout may provide available space for branch K to 
be enlarged without requiring the spacing of the 
predecessor or successor branch to be decreased. In such 
case, in a preferred embodiment, the predecessor or 
successor branch need not be decreased and then would not 
be decreased. 

[0045] Finally, after the spacing of a branch K is 
enlarged, and the spacing or a predecessor or successor 
branch is decreased under appropriate circumstances, the 
connectivity of the graph is then updated, as indicated in 
step 14. This step preferably restores full connectivity 
between features of the path that is being altered and the 
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features of neighboring paths of the layout that may have 
become skewed or shifted relative to the altered path due 
to the enlargement and reduction of spacings in the altered 
path. Connectivity may be restored, for example, by moving 
the features to be connected of the adjacent path a 
corresponding amount to match with the moved features of 
the present path. 

[0046] Finally, once the branch K has been enlarged, and 
the spacings of other neighbor branches have been 
decreased, processing for that branch K is completed, and 
control is returned again to the decision block at step 5. 
At step 5, it is determined again whether any unlocked 
branches remain, and if so, processing continues again 
relative to the unlocked branch K of the layout which now 
has the smallest actual spacing. The rest of the processing 
relative to that branch K need not be described again, as 
such processing is repeated again on every pass of the 
method starting from step 5. 

[0047] FIG . 4 is a plan (top-down) view illustrating a 

decompacted layout 410 which has been decompacted from the 
layout 10 of FIG. 1 according to the method shown and 
described above with respect to FIGS. 2 and 3. As shown in 
FIG. 4, use of the above-described method has resulted in 
the spacings 412, 414, and the spacings 416 and 418 being 
altered from the original spacings 122, 126 and 24 and 26, 
respectively, of the compacted layout (FIG. 1) . Thus, 
instead of spacing 126 remaining at the minimum spacing, it 
is now increased to the spacing 414 of 230 nm. At the same 
time, the spacing 122 has been reduced from its initial 
value of 360 nm to 230 nm now (spacing 412) . Similarly, 
spacing 26 has been enlarged from its original value of 100 
nm to 130 nm now (spacing 418) . Spacing 24 has also been 
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decreased from its original value of 160 nm to 130 nm 
(spacing 416) . 

[0048] As is apparent in FIG. 4, in addition to the 
sizes of some spacings having changed, the location of 
some of the features within the layout has changed. 
Accordingly, graph connectivity has been updated to 
accommodate the changes, as described as follows. 
[0049] As a result of the de-compacting process, feature 
420, which corresponds to feature 116 of FIG . 1, has moved 
relative to features 12 and 18 of the original layout. So 
far, all of these changes result from the operations 
performed relative to the spacings 122 and 126 between 
features, as described in FIG. 3. However, feature 116 
(FIG. 1) connects to a feature 15 of the layout, which, in 
turn, connects to another feature 14. Since the location of 
feature 116 (FIG. 1) has changed as corresponding feature 
420 of the de-compacted layout (FIG. 4), the 
characteristics of the connecting feature 15 must also be 
changed. 

[0050] Accordingly, updates to graph connectivity in the 
de-compacted layout (FIG. 4) have caused connecting feature 
415 to shrink from its original size of 360 nm (FIG. 1) to 
230 nm. In addition, the lower edge of the connecting 
feature 415 has also moved from being at a spacing of 100 
nm from the neighbor feature 18 (FIG. 1) to now being at a 
spacing of 230 nm. 

[0051] In addition, changes to the layout 10 which 

resulted in the spacings 416, 418 being made equal at 130 
nm also required feature 430 to move relative to the 
neighbor features 422 and 432. Any changes required to 
maintain graph connectivity are again made when the feature 
430 is moved. Here, the change can be made without altering 
the size of the feature 430 or other feature and without 
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altering the position of any other feature of the layout 
410. 

[0052] FIG. 5 illustrates a system 500 for de-compacting 
a layout according to an embodiment of the invention. As 
shown in FIG. 5, the system includes a central processing 
unit (CPU) 510 provided with a memory 520. The CPU 510 may 
include a single processor or a plurality of processors 
arranged to execute instructions of a program in a parallel 
or semi -parallel manner. An input output (I/O) interface 
530 is provided for inputting a program including 
instructions and data to the CPU 510 and for outputting the 
results of executing a program. The I/O interface 530 
preferably includes one or more types of interfaces to 
removable digital storage media such as a magnetic disk, 
magneto-optic disk, read/write and/or read only optical 
disc, digital tape, removable disk drive and/or removable 
solid state memory such as a portable memory card. In 
addition to or in place thereof, the I/O interface 
preferably includes a network interface such as a modem or 
network adapter card for permitting transfer of information 
to and from a network. The I/O interface 530 may also 
include a display for outputting information to and/or 
inputting information from a user. The I/O interface 530 
may additionally include one or more user interface devices 
such as a keyboard, mouse, speaker, joystick, scanner, 
printer, etc. and the like. To the extent that any of the 
above described types of removable storage media are 
present in the I/O interface, a program containing a set of 
instructions that is stored in such removable storage 
medium can be transferred as input 540 between the I/O 
interface 530 and the CPU 510. In addition to the program, 
a set of data to be operated upon by the instructions is 
also input over the I/O interface 530. Once the program and 
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the data set to be operated upon have been loaded into the 
CPU 510, the CPU then executes the set of instructions of 
the program relative to the data set and provides output 
550 to the I/O interface 530 connected thereto. In this 
manner, system 500 is operable to carry out operations on a 
layout to produce a de-compacted layout according to a 
method, preferably as illustrated in FIG. 3. 

[0053] In an embodiment, a program containing 
instructions for performing a method according to an 
embodiment of the invention is stored on one or more 
removable storage media to be provided to the I/O interface 
530 and loaded into the CPU 510. Alternatively, the program 
containing the instructions is transferred from a storage 
medium such as a memory of one or more computers or other 
storage devices of a network to a modem, network adapter or 
other device of the I/O interface 530 and further 
transferred therefrom to the CPU 510. As used herein, a 
"machine-readable storage medium" shall mean any such 
storage medium, whether removable or not removable. After 
the CPU 510 receives and loads the program into memory, the 
program is then executed relative to the set of data 
provided to the CPU 510. In such way, a method of de- 
compacting a layout for a portion of an integrated circuit 
is performed by a CPU executing a program relative to a set 
of data representing the layout. 

[0054] As described in the foregoing, the present 
invention provides a rational system and method for de- 
compacting a layout of a portion of an integrated circuit 
while still providing benefits of keeping the layout within 
a predetermined dimensional constraint and maintaining 
connectivity between features of the layout. In such 
manner, a layout can be de-compacted to fit within a 
predetermined dimensional constraint that may be equal to 
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the critical path length of the layout, or alternatively, 
be equal to the size of the area allotted therefor on an 
IC. In this way, a de-compacted layout results which can 
help reduce failures in mask-making and photolithographic 
patterning, and thereby help increase turn-around-time for 
retooling of production masks and increase manufacturing 
yields of ICs, respectively. 

[0055] Although the invention herein has been described 
with reference to particular embodiments, it is to be 
understood that these embodiments are merely illustrative 
of the principles and applications of the present 
invention. It is therefore to be understood that numerous 
modifications may be made to the illustrative embodiments 
and that other arrangements may be devised without 
departing from the spirit and scope of the present 
invention as defined by the appended claims. 
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